#include <cstdio>
#include <algorithm>
using namespace std;
long long C(int n,int k){
    long long big=1;
    long long small=1;
    for(int i=2;i<=n;i++){
        big*=i;
    }
    for(int i=2;i<=k;i++){
        small*=i;
    }
    return big/small;
}
long long gcd(long long a,long long b){
    return b==0 ? a : gcd(b,a%b);
}
long long Gcd(int n){
    long long res=0;
    for(int i=1;i<n;i++){
        res=gcd(C(n,i),res);
    }
    return res;
}
long long f(int n){
    long long res=0;
    for(int i=3;i<=n;i++){
        res+=Gcd(i);
    }
    return res;
}
int main(void){
    for(int i=3;i<=20;i++){
        printf("%lld %d\n",f(i),i);
    }
    int res=3;
    for(int i=4;i<=6;i++){
        res+=i;
    }
    printf("%d\n",res);
    return 0;
}